یک مکانیسم مبتنی بر مجموعه ی غالب همبند برای حفظ سازگاری کپی های فایل در شبکه های نظیر به نظیر غیرساخت یافته

شبکه های نظیر به نظیر بستر مناسبی برای اشتراک گذاری فایل ها هستند. این شبکه ها با توزیع کپی هایی از فایل در میان نظیرها، نرخ دسترسی داده ها را افزایش می دهند؛ اما با توجه به امکان تغییر این کپی ها توسط کاربران، مسئله ی حفظ سازگاری کپی ها مطرح می شود؛ به این معنا که تغییر در یک کپی باید به اطلاع سایر نظیرهای دارنده ی آن کپی برسد. الگوریتم سیل آسا و مدل مبتنی بر کلونی مورچه ازجمله روش های مطرح شده برای حفظ سازگاری کپی های فایل هستند. در این پایان نامه، یک روش مبتنی بر مجموعه ی غالب همبند برای حفظ سازگاری کپی های فایل در شبکه های نظیر به نظیر غیر ساخت یافته ارائه شده است. در این روش شبکه به صورت گراف مدل و مجموعه ی غالب همبند برای گراف محاسبه می شود. هنگامی که یک کپی در یک نظیر تغییر می کند، پیام به روزرسانی توسط نظیرهای غالب به نظیرهای دارنده ی کپی ارسال خواهد شد. شبیه سازی وسیع انجام شده در محیط peersim و بر روی شبکه های نظیر به نظیر غیر ساخت یافته ی ایستا و دینامیک نشان می دهد که روش پیشنهادی تعداد پیام های به روزرسانی حشو را کاهش می دهد و نرخ پوشش نظیرها را بهبود می بخشد. هم چنین مدت زمان به روزرسانی به صورت چشمگیری با این الگوریتم کاهش یافته است.